From Interval Arithmetic to Interval Constraints

نویسنده

  • M. H. van Emden
چکیده

Two definitions of division by an interval containing zero are compared: a functional one and a relational one. We show that the relational definition also provides interval inverses for other functions that do not have point inverses, such as max and the absolute-value function. Applying the same approach to the ≤ relation introduces the “companion functions” of relations. By regarding the arithmetic operations +, −, ∗, and / as ternary relations, we obtain the interval versions of the operations. This opens the way for regarding arithmetic problems such as evaluating expressions and solving equations as Constraint Satisfaction Problems (csps). These have a useful computational theory, which is, however, influenced by their predominantly discrete applications. We generalize the conventional formulation to better accommodate real-valued variables, and state the main results. When these results are applied to numerical csps we relate the interval evaluation of an arithmetic expression to the family of solving algorithms of csps. The key to our method of bringing interval arithmetic and interval constraints under a common denominator are companion functions. These functions form an alternative characterization of n-ary relations and appear to be a new contribution to the mathematical theory of relations.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Arithmetic Aggregation Operators for Interval-valued Intuitionistic Linguistic Variables and Application to Multi-attribute Group Decision Making

The intuitionistic linguistic set (ILS) is an extension of linguisitc variable. To overcome the drawback of using single real number to represent membership degree and non-membership degree for ILS, the concept of interval-valued intuitionistic linguistic set (IVILS) is introduced through representing the membership degree and non-membership degree with intervals for ILS in this paper. The oper...

متن کامل

A Unified Framework for Interval Constraints and Interval Arithmetic

We are concerned with interval constraints: solving constraints among real unknowns in such a way that soundness is not aaected by rounding errors. The contraction operator for the constraint x + y = z can simply be expressed in terms of interval arithmetic. An attempt to use the analogous deenition for x y = z fails if the usual deenitions of interval arithmetic are used. We propose an alterna...

متن کامل

Author's personal copy Resolution of nonlinear interval problems using symbolic interval arithmetic

An interval problem is a problemwhere the unknown variables take interval values. Such a problem can be defined by interval constraints, such as ‘‘the interval 1⁄2a; bŠ 1⁄2a; bŠ ’’. Interval problems often appear when we want to analyze the behavior of an interval solver. To solve interval problems, we propose to transform the constraints on intervals into constraints on their bounds. For insta...

متن کامل

Resolution of nonlinear interval problems using symbolic interval arithmetic

An interval problem is a problem where the unknown variables take interval values. Such a problem can be defined by interval constraints, such as "the interval [a, b] ⊂ [a, b]2". Interval problems often appear when we want to analyze the behavior of an interval solver. To solve interval problems, we propose to transform the constraints on intervals into constraints on their bounds. For instance...

متن کامل

Providing a Method for Solving Interval Linear Multi-Objective Problems Based on the Goal Programming Approach

Most research has focused on multi-objective issues in its definitive form, with decision-making coefficients and variables assumed to be objective and constraint functions. In fact, due to inaccurate and ambiguous information, it is difficult to accurately identify the values of the coefficients and variables. Interval arithmetic is appropriate for describing and solving uncertainty and inaccu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Reliable Computing

دوره 15  شماره 

صفحات  -

تاریخ انتشار 2011